Equivariant Gröbner bases and the Gaussian two-factor model
نویسندگان
چکیده
We show that the kernel I of the ring homomorphism R[yij | i, j ∈ N, i > j]→ R[si, ti | i ∈ N] determined by yij 7→ sisj +titj is generated by two types of polynomials: off-diagonal 3 × 3-minors and pentads. This confirms a conjecture by Drton, Sturmfels, and Sullivant on the Gaussian two-factor model. Our proof is computational: inspired by work of Aschenbrenner and Hillar we introduce the concept of G-Gröbner basis, where G is a monoid acting on an infinite set of variables, and we report on a computation that yielded a finite G-Gröbner basis of I relative to the monoid G of strictly increasing functions N→ N.
منابع مشابه
Gröbner Bases, Invariant Theory and Equivariant Dynamics
This paper is about algorithmic invariant theory as it is required within equivariant dynamical systems. The question of generic bifurcation equations (arbitrary equivariant polynomial vector) requires the knowledge of fundamental invariants and equivariants. We discuss computations which are related to this for finite groups and semi-simple Lie groups. We consider questions such as the complet...
متن کاملOn the Complexity of the F5 Gröbner basis Algorithm
We study the complexity of Gröbner bases computation, in particular in the generic situation where the variables are in simultaneous Noether position with respect to the system. We give a bound on the number of polynomials of degree d in a Gröbner basis computed by Faugère’s F5 algorithm ([Fau02]) in this generic case for the grevlex ordering (which is also a bound on the number of polynomials ...
متن کاملGröbner geometry of Schubert polynomials
Schubert polynomials, which a priori represent cohomology classes of Schubert varieties in the flag manifold, also represent torus-equivariant cohomology classes of certain determinantal loci in the vector space of n×n complex matrices. Our central result is that the minors defining these “matrix Schubert varieties” are Gröbner bases for any antidiagonal term order. The Schubert polynomials are...
متن کاملFe b 20 02 Gröbner geometry of Schubert polynomials
Schubert polynomials, which a priori represent cohomology classes of Schubert varieties in the flag manifold, also represent torus-equivariant cohomology classes of certain determinantal loci in the vector space of n×n complex matrices. Our central result is that the minors defining these “matrix Schubert varieties” are Gröbner bases for any antidiagonal term order. The Schubert polynomials are...
متن کاملA Lattice Formulation of the F 4 Completion Procedure
We write a procedure for constructing noncommutative Gröbner bases. Reductions are done by particular linear projectors, called reduction operators. The operators enable us to use a lattice construction to reduce simultaneously each S-polynomial into a unique normal form. We write an implementation as well as an example to illustrate our procedure. Moreover, the lattice construction is done by ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Comput.
دوره 80 شماره
صفحات -
تاریخ انتشار 2011